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Abstract 

It is shown that Darwiche and Pearl's postulates imply an interesting 
property, not noticed by the authors. 

1 A short remark 

In [?], Darwiche and Pearl propose postulates for iterated revisions, noted (R*l) 
to (R*6) and (CI) to (C4). In particular, the postulate (C3) reads: 

(C3) If * o a |= fi, then (* o li) o a \= li. 

It will be shown that, in the presence (R*l) to (R*6), (CI) and (C3) imply: 

(**) If f o a |= /i, then (\& o fx) o a = * o a. 

First, a lemma. 

Lemma 1 Assuming (R*l) to (R*6), if^fo^x \=ip, then ^ofi = ^o(fiAip). 

Proof: Since * o fx |= ip, \P o fx \= o fx) A tp. By (R*4), (* o fx) A ip |= * o (fx A ip). 
Therefore o fx |= * o (fx A ip). 

If \P o ji is satisfiable, then, since \I> o fx |= </j, ($ o /j) A is satisfiablc and, by 
(R*5), f o (/i A ip) |= (^ o /x) A </? and therefore f o (/i A i^) |= ^ o ^. 
If ^ o /x is not satisfiable, then, by (R*3), /i is not satisfiable, and /i A ip is not 
satisfiable. By (R*l), then, * o (/i A ip) \= * o /i. | 

Lemma 2 Assuming (R*l) to (R*6), (CI) and (C3), i}^ o a \= fx, then (*f o /i) o « = * o a. 

Proof: Suppose o a \= fx. By Lemma [j], \t o a e f o (a A /.t). By (CI), 
f o (a A (i) e ($ o /.t) o (a A fi). But, by (C3), f o//oa|=^ and, by Lemma [j], 
f o/ioaEf o/jo(aA(j). 
We conclude that foaEitopoa. | 
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